Problem s hledanim minimalniho poctu maximalnich mnozin

Otázka od: Ing. Petr Sikola

29. 7. 2004 7:59

Zdravim,
Mam prvky A, mezi nimi muze byt vztah n-n
Takze muze byt
A1-A2
A1-A3
A8-A9
atd.

Potreboval bych z techto prvku udelat minimalni pocet mnozin, ktere by
mi nahradili prvky , ktere maji stejne vazby.
Nevim, jestli mi rozumite, ale pokud budu mit A1-A2, A1-A3, A4-A2 a
A4-A3 a pro A1,A2,A3,A4 uz nebude zadna dalsi vazba, tak muzu A2 a A3
nahradit prvkem B2 a A1 a A4 prvkem B1 a tim minimalizuju pocet prvku v
mnozine A.

V praxi mam prvky v databazi v jedne tabulce a vazby mam v druhe
tabulce, asi nejlepsi by byla ta optimalizace nejakym selectem.

Snad jsem to vysvetlil

Diky za nakopnuti
Petr Sikola